Move all recursion to activate_deps.

Remove an unnecessary lifetime parameter.

Make activation_error always return an error.

Add some type annotations to make it easier to read the resolver.

Auto merge of #1940 - steveklabnik:whoops, r=huonw

Thanks @huonw :sob:

Close some tags.

Thanks @huonw :sob:

Auto merge of #1936 - steveklabnik:gh1870, r=alexcrichton

Fixes #1870

Auto merge of #1934 - steveklabnik:gh1930, r=alexcrichton

Fixes #1930

Auto merge of #1935 - steveklabnik:gh1898, r=alexcrichton

Fixes #1898

Auto merge of #1938 - blaenk:environment-variables-fix, r=steveklabnik

#1845 seems to have forgotten to add the page to the DOCS variable in the makefile

make sure that environment-variables page is built

PR 1845 seems to have forgotten to add the page to the DOCS variable in
the makefile

Update guide to use crates.io dependencies

Fixes #1930

Add a note to the FAQ about * for library dependencies

Fixes #1870

Make note about small divergance from SemVer

Fixes #1898

Auto merge of #1845 - steveklabnik:env_vars, r=alexcrichton

These were spread out before, now they're in one place.

Fixes #1538

r? @alexcrichton

I'm also missing an entry on `CARGO_PROFILE`, what does it do?

Consolidate and document environment variables

These were spread out before, now they're in one place.

Fixes #1538

Auto merge of #1932 - steveklabnik:gh1767, r=alexcrichton

Fixes #1767

Auto merge of #1933 - steveklabnik:gh1855, r=alexcrichton

Fixes #1855

Clarify -- in cargo run help

Fixes #1855

Clarfiy that --{test,bench} select targets

Fixes #1767

Auto merge of #1928 - alexcrichton:update, r=alexcrichton

* Update dependencies that are getting warnings on nightly
* Tweak expected output of failing tests

Update for Rust nightly

* Update dependencies that are getting warnings on nightly
* Tweak expected output of failing tests

Auto merge of #1927 - Turbo87:python, r=alexcrichton

see https://www.python.org/dev/peps/pep-0008/

src/etc: Fix PEP8 issues in Python scripts

Add .pyc files in src/etc/ to .gitignore file

Auto merge of #1922 - Gankro:css, r=alexcrichton

make images less amazing

Auto merge of #1921 - Gankro:doc, r=alexcrichton

update makefile to include new images

Auto merge of #1914 - thirtythreeforty:crate-type, r=alexcrichton

This fixes a problem with manifest parsing that I detailed [here](http://stackoverflow.com/a/32055245/1830736).  Namely, requesting an invalid `crate-type`, as in the following:
```
[lib]
crate-type = ["bad_type"]
```
did not cause an error to be printed, but rather the bad list of types was silently converted to `["rlib"]`.  This was confusing to the user.

Cargo now properly rejects the above snippet.

Auto merge of #1920 - Turbo87:uppercase-docopts, r=alexcrichton

Every other command except for `cargo new` is using <argument> for positional arguments and ARG for option arguments.

bin/new: Use uppercase option arguments

Every other command except for `cargo new` is using <argument> for positional
arguments and ARG for option arguments.

Warn about and ignore invalid crate-types in manifest

Auto merge of #1918 - Gankro:doc-teams, r=alexcrichton

modify help owner

not really a url

add docs for teams

Auto merge of #1916 - alexcrichton:update-libssh2-sys, r=alexcrichton

The builds on the linux bots are currently broken because the recent
modifications to this build script forgot to set up PKG_CONFIG_PATH for custom
installations of OpenSSL

Update libssh2-sys's build script

The builds on the linux bots are currently broken because the recent
modifications to this build script forgot to set up PKG_CONFIG_PATH for custom
installations of OpenSSL

Auto merge of #1915 - alexcrichton:downgrade-libgit2, r=huonw

Unfortunately this flew past on the bots because we didn't built on one of the
10.7 bots, but it looks like libgit2 doesn't currently build on OSX 10.7 so
we'll have to wait until that's fixed to update.

The tracking issue for fixing this in libgit2 is: https://github.com/libgit2/libgit2/issues/3386

Revert update of libgit2

Unfortunately this flew past on the bots because we didn't built on one of the
10.7 bots, but it looks like libgit2 doesn't currently build on OSX 10.7 so
we'll have to wait until that's fixed to update.

Auto merge of #1912 - achanda:patch-1, r=alexcrichton

The -B switch turns off .pyc file generation

Auto merge of #1908 - alexcrichton:moar-stack, r=huonw

There have been a number of reports of Cargo triggering a stack overflow in the
algorithm implemented in `cargo::core::resolve`, and although many attempts have
been made to reduce the stack space of the two relevant recursive functions it
seems likely that this will not always be enough. For now, before moving the
recursion to the heap manually, spawn the main thread with a large stack (e.g.
mirror what the compiler does) to ensure that the same scenarios happen across
platforms at least.

Currently on my machine I get a 2MB stack on Linux and a 512K stack on OSX, so
bumping this up to 8MB should be more than enough for the recursion in this
algorithm. I also hope that with nonzeroing drop a few of the recursive calls
will be able to become tail recursive, which should also help with stack space!

Closes #1897

Do not generate .pyc file

The -B switch turns off .pyc file generation

Run cargo with a large stack

There have been a number of reports of Cargo triggering a stack overflow in the
algorithm implemented in `cargo::core::resolve`, and although many attempts have
been made to reduce the stack space of the two relevant recursive functions it
seems likely that this will not always be enough. For now, before moving the
recursion to the heap manually, spawn the main thread with a large stack (e.g.
mirror what the compiler does) to ensure that the same scenarios happen across
platforms at least.

Currently on my machine I get a 2MB stack on Linux and a 512K stack on OSX, so
bumping this up to 8MB should be more than enough for the recursion in this
algorithm. I also hope that with nonzeroing drop a few of the recursive calls
will be able to become tail recursive, which should also help with stack space!

Closes #1897

Pass Method by reference to save some stack space

Auto merge of #1885 - alexcrichton:update-deps, r=alexcrichton

* Picks up a few breaking changes to dependency APIs, notably the tar-rs changes
  and git2-rs changes.
* Builds should now work with VS 2015

Update dependencies and Rust that's used

* Picks up a few breaking changes to dependency APIs, notably the tar-rs changes
  and git2-rs changes.
* Builds should now work with VS 2015

Auto merge of #1903 - felixbuenemann:fix-el-capitan-make, r=alexcrichton

The upcoming Mac OS X 10.11 introduces a security measure thar prohibits exporting DYLD_LIBRARY_PATH to subshells. This fix removes the quotes around several program invocation so that they are not called from a subshell.

This fixes #1816.

Fix make and make doc on Mac OS X 10.11 El Capitan

The upcoming Mac OS X 10.11 introduces a security measure thar prohibits
exporting DYLD_LIBRARY_PATH to subshells. This fix removes the quotes
around several program invocation so that they are not called from a
subshell.

Auto merge of #1902 - alexcrichton:update-url, r=huonw

Closes #1884

Update rust-url to fix a bug in URL parsing

Closes #1884

Auto merge of #1895 - achanda:1892, r=alexcrichton

Closes #1892

Auto merge of #1896 - achanda:tidy, r=alexcrichton

Improve the error message when a crate cannot be found

Closes #1892

Fix error formatting a bit

Auto merge of #1893 - alexcrichton:bump, r=brson

Another Rust release rolled around so bump Cargo as well

r? @brson

I'll tag 0.4.0 after this merges

Bump to 0.5.0

Auto merge of #1888 - achanda:1878, r=alexcrichton

Closes #1878

Do not print extra newlines on error

Closes #1878

Auto merge of #1887 - alexcrichton:smaller-stacks, r=huonw

Apparently not actually emitting the calls to trace! saves a good deal of stack
space, fixing the overflow found in #1875.

Closes #1875

Use a custom trace! macro in resolution

Apparently not actually emitting the calls to trace! saves a good deal of stack
space, fixing the overflow found in #1875.

Closes #1875

Auto merge of #1881 - brson:built-on, r=alexcrichton

rustc no longer does this, so neither should Cargo.

Auto merge of #1883 - mdinger:mdinger-patch-1, r=steveklabnik

See [here](http://doc.crates.io/manifest.html#the-[package]-section) where the link is broken. I think this'll fix it.

Fix link

Remove the built-on date from --version

rustc no longer does this, so neither should Cargo.

Auto merge of #1876 - Gankro:option, r=alexcrichton

This Option is present in crates.io's definition of EncodableUser, so I think it should be in Cargo too.

add missing Option to avatar

Auto merge of #1832 - iliekturtles:1363-color, r=alexcrichton

First pass ready for review! I went with the option of always attempting to create a color shell and then checking the `color_when` and `tty` flags to determine if `Shell` should actually write color output.

Should I squash the commits?

Change the no_term test to run an external process.

Remove $TERM from the new process' environment and verify that output
is not sent to stderr.

Add `no_term` test that ensures correct output when a
`TerminfoTerminal` cannot be created.

Check for TermInfo availability to see if color output is possible
before attempting to create a colored terminal.

Implement --color [auto|always|never].

Closes #1363.

Auto merge of #1830 - alexcrichton:cap-lints, r=brson

This commit adds support to Cargo to pass `--cap-lints allow` to all upstream
dependencies instead of `-A warings`. This should serve the same purpose of
suppressing warnings in upstream dependencies as well as preventing widespread
breakage whenever a change to a lint is introduced in the compiler.

Auto merge of #1874 - alexcrichton:yet-another-windows-flaky-tests-zomg, r=alexcrichton

Windows doesn't like us deleting files right after running a process that works
on them, so be sure to call `cargo` instead of `cargo_process`.

Fix a flaky tests on Windows

Windows doesn't like us deleting files right after running a process that works
on them, so be sure to call `cargo` instead of `cargo_process`.

Auto merge of #1873 - alexcrichton:fix-transitive-activation, r=brson

When activating the feature `foo/bar` you're actually activating both the
feature `foo` and the `bar` feature of the relevant package. Cargo previously
forgot to activate the `foo` feature, and this commit fixes that up.

Closes #1871

Fix activating features in dependencies transitively

When activating the feature `foo/bar` you're actually activating both the
feature `foo` and the `bar` feature of the relevant package. Cargo previously
forgot to activate the `foo` feature, and this commit fixes that up.

Closes #1871

Auto merge of #1868 - alex:patch-2, r=alexcrichton

Auto merge of #1867 - alex:patch-1, r=alexcrichton

Fixed a typo in a comment.

Fixed a typo in a comment.

Auto merge of #1862 - ucarion:ucarion-fix-typo, r=alexcrichton

`layou tis` -> `layout is` :smile:

Fix a typo

Auto merge of #1860 - alexcrichton:use-filetime-set-file-times, r=alexcrichton

Don't vendor the implementation locally.

Closes #1859

Use filetime for set_file_times

Don't vendor the implementation locally.

Closes #1859

Auto merge of #1857 - vyskocilm:master, r=alexcrichton

Solution: add a note about calling git submodule to README.md

remove the name of submodule per recomendation of @alexcrichton

Problem: make install fail on non-existing rust-installer

Solution: add a note about calling git submodule to README.md

Auto merge of #1853 - apjanke:zsh-compl-fix-parse-near-manifest, r=alexcrichton

Fixes a syntax error in the zsh completion definition.

The `[[ $foo ]]` test isn't valid for zsh; it needs `-z` or `-n`. This PR changes the `! [[ $manifest ]]` which appeared to be checking for an empty manifest to `[[ -z $manifest ]]`, which is the zsh syntax for it.

Fixes #1852.
Addresses homebrew/homebrew#41374.

I tested this on OS X 10.9. I only tested the `zsh` completion behavior, since Rust itself is unchanged by this.

The #920 PR looks like it was trying to do the same thing, but it got the semantics wrong. Putting `!` and `[[` together as `![[` removes the syntax error, but not because `![[ $x ]]` is a test for nonempty; `![[` is now a history backreference. The `!` needs to be its own word to be used as a logical "not".

zsh completion: fix [[ ... ]] conditional syntax

Auto merge of #1850 - alexcrichton:update-docopt, r=alexcrichton

Closes #1426

Update docopt to fix forwarding `--`

Closes #1426

Auto merge of #1847 - steveklabnik:gh1707, r=alexcrichton

Fixes #1707

Link manifst docs to version info in crates.io docs

Fixes #1707

Auto merge of #1849 - alexcrichton:appveyor-master, r=alexcrichton

We're generating a lot of builds for the `tmp`, `auto-cargo`, and `gh-pages` branches...

Only run appveyor on the master branch

Auto merge of #1848 - alexcrichton:less-cyclic, r=huonw

This optimization ended up not being correct with the recent switch to being
more recursive, and after some profiling it looks like this optimization for
memory usage isn't even needed any more. This commit removes the `Rc` sharing,
fixing #1841 in the process.

Closes #1841

Remove an Rc optimization that's no longer necessary

This optimization ended up not being correct with the recent switch to being
more recursive, and after some profiling it looks like this optimization for
memory usage isn't even needed any more. This commit removes the `Rc` sharing,
fixing #1841 in the process.

Closes #1841

Auto merge of #1843 - steveklabnik:gh1279, r=alexcrichton

* use crates.io example
* mention absolute paths

Fixes #1279